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Abstract 


We suggest an equilibrium concept for a strategic model with a large number of players in which 
each player observes the actions of only a small number of the other players. The concept fits well 
situations in which each player treats his sample as a prediction of the distribution of actions in 
the entire population, and responds optimally to this prediction. We apply the concept to a strategic 
voting model and investigate the conditions under which a centrist candidate can win the popular vote 
although his strength in the population is smaller than the strengths of the right and left candidates. 
© 2003 Elsevier Inc. All rights reserved. 
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1. Introduction 


A Strategic situation is characterized by the dependence of each player’s optimal action 
on his expectations of the other players’ actions. Nash equilibrium is the standard tool used 
to analyze such a situation. This concept assumes implicitly that each player gets to know, 
by an unspecified process, the equilibrium behavior of all the other players and responds 
optimally. In this paper, we study strategic situations in which each agent gets only partial 
information about the other agents’ actions prior to making a decision. We have in mind 
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situations with a large number of players in which each player’s interests depend on his own 
action and the distribution of actions in the population. A player gets to know the actions 
of a sample of players, treats the sample as a prediction of the distribution of actions in 
the entire population, and responds optimally to this prediction. In this respect our model 
belongs to the literature on bounded rationality and game theory. 

One class of situations that fits this framework is elections. A voter often bases his 
beliefs when he goes to the poll on information about the intentions of only some of the 
other voters. In our model a voter participates in an election when the information he 
gathers leads him to believe that his vote will make a difference, and votes strategically 
when this information leads him to believe that an insincere vote will influence the outcome 
in the direction of his favorite outcome. 

Our main aim is to suggest a simple framework for discussing such situations. We 
wish to construct a model in which players respond to the information they get about the 
behavior of only some of the other players, without specifying the information acquisition 
process. We do not want to allow a player to consider the potential effect of his decision on 
other players’ behavior. (In contrast, such considerations are central to herding models.) 

How to construct such a model is not obvious because of the difficulty, well known 
in game theory, of distinguishing between two types of information: “hard” information 
that a player perceives and “soft” information that he “deduces” from his knowledge of 
the game and the assumption that the players are rational. A simultaneous move game, 
in which players must rely on “soft” information about their opponents’ moves, does not 
fit our goal because we want players to rely only on the “hard” information they gather. 
An extensive game does not fit our goal because we want to avoid specifying the exact 
temporal order in which the players get the hard information. Thus, we suggest a new 
model. 

We assume that a player who gets information about the actions of a sample of players 
considers it to represent the true distribution of actions in the population. This assumption 
entails “bounded rationality” in the sense that a player does not take into account the 
possibility that the randomness of his sample makes his inference inaccurate. In our model 
of elections, it conflicts with what seems to be a fact of life that the small sample of other 
voters to which a voter has access is biased towards people with views similar to his own, 
but our general framework could be modified to encompass such considerations. 

We use an “equilibrium” approach. The sampling process is random, so a player’s 
optimal response is random. Our equilibrium concept requires that the distribution of 
outcomes of this process be in a steady state, and thus be equal to the distribution of actions 
in the population. 

Our idea is rooted in our earlier paper Osborne and Rubinstein (1998), in which we 
analyze an interactive situation in which each player samples each of his available actions 
once, and on the basis of their performance makes a choice, ignoring the fact that the 
realization of his sample is random. In the current paper, a player observes a sample of the 
other players’ actions, constructs a belief about the distribution of actions in the population, 
and responds optimally. 

Our approach in both papers is part of a more general attempt to study equilibrium 
in interactive situations in which players use procedures that are not “rational.” Another 
paper in the same vein is McKelvey and Palfrey (1995), which studies the implications of 
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a procedure in which each player assigns higher probabilities to actions that yield higher 
payoffs, while still assigning positive probabilities to actions that are not best responses. 
After defining the solution concept, we show that an equilibrium exists. Then we apply 
the concept to a voting model in which agents have single peaked preferences over three 
candidates, a leftist, a centrist, and a rightist, and may vote strategically. This model is 
very simple relative to others in the literature, in that players are not required to make 
complicated calculations. Yet it is rich enough to allow us to address issues regarding 
strategic voting, like the conditions under which a centrist is elected in a polarized society. 


2. The model and solution concept 
Our model is (J, (gj)ier, A, Kk, (Riier), with the following components: 


I is a finite set, the set of types. 

qi is the proportion of type i in the population (q; > 0, ));-,; qi = 1). 

A is a finite set, the set of actions from which each player can choose. 

k is a positive integer, the size of the sample that a player takes before choosing an 
action. 

e R; is a function that associates an action in A with each sample result (na)aca, where 
each ng is a nonnegative integer (the number of players in the sample who choose a) 
and >>, cANa =k . The action Rj ((1a)aea) is ith player’s response to the observation 
that in his sample each action a € A is chosen by ng players. 


A candidate for our solution concept is a profile of distributions of actions, one for each 
type. That is, it is a profile p = (pj)jcz, where each p; is a distribution over A. Any profile 
p of distributions induces a random sample result s(p). A sampling equilibrium is a profile 
p such that for all i € J and all a € A the probability that R;(s(p)) =a is exactly pj; (a). 
The following result follows from Brouwer’s fixed point theorem. 


Proposition 1. A sampling equilibrium exists. 


3. A model of voting 


We now use our model to study strategic voting. The usefulness of the standard models 
of voting using the notion of Nash equilibrium is limited because knowledge of the other 
voters’ behavior makes a single individual’s vote irrelevant unless the vote totals of the top 
two candidates are equal or almost equal; typically all outcomes can be supported by some 
equilibrium. 

Our approach assumes that an agent has partial information about the other voters’ 
behavior, which he acquires from a small random sample of the population. An agent takes 
the real distribution of votes in the population to be the same as the distribution of votes 
in his sample, and on this basis decides how to vote. He votes strategically if the sample 
reveals a tie between two alternatives that do not include his favorite. 
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We assume that the size k of each voter’s sample is 2 or 3. The assumption of a larger 
size would make the analysis more difficult and would also strain our assumption that an 
agent votes strategically only if his sample indicates that he is exactly pivotal. Note that 
the fact that the sample taken by a voter is private information makes our analysis very 
different from the literature that analyzes elections with public polls. 

In most of this section we consider a political environment with three possible positions, 
L, M, and R, ordered naturally along a line. The population contains three types of agents, 
L, M, and R, where agents of type X, which we refer to as “partisans of X,’ have 
single peaked preferences with peak at X. We assume initially that agents of type M are 
indifferent between L and R. We assume that the winner of the election is the candidate 
who obtains the largest number of votes. 

Many questions may be asked in this environment. Our main aim is to demonstrate the 
usefulness of the model by studying a single issue: whether the middle candidate wins, due 
to strategic voting by partisans of the other candidates, even when he has fewer partisans 
than them. 


3.1. Three candidates, no abstention, sample of two 


First assume that each agent votes for one of the three positions—abstention is not an 
option. Assume also that each agent samples two others (k = 2) and that not all agents are 
of type M (qy < 1). The response functions are defined as follows: an agent of type M 
always votes for M; an agent of type L (R) votes (“strategically”) for M if one agent in his 
sample votes for M and one votes for R (L), and otherwise votes for his favorite candidate. 


Claim 2. The voting model with three candidates, no abstention, and samples of size 2 has 
a unique sampling equilibrium. 


Proof. In an equilibrium, the probability pz (M) that a voter of type L votes for M equals 
the probability that a voter obtains a sample containing one agent who votes for R and one 
who votes for M. Only an agent of type R votes for R, so the sample must contain an agent 
of type R who votes for R and either (i) an agent of type L who votes for M, (ii) an agent 
of type M (who votes for M), or (iii) an agent of type R who votes for M. Symmetric 
considerations apply to pr(M). Thus for equilibrium we need 


PL(M) = 2qrpr(R)[qi pL) + 9m + arPR(M)|, 
Pr(M) = 2q1 pi(L)[arpr(M) + qu + 4ipL(M)]. 


Using the fact that pr(R) = 1 — pr(M) and p,(L) = 1 — p_(M), and denoting 
PL(M) = £6 and pr(M) = y, we have: 


p=20—y)gre, m 
y =21— qx, © 
x=VqR + 4m + BL. (3) 


(The variable x is the share of the vote received by M.) Given qy < 1, these equations have 
no solution in which x = 1. Given any x < 1, they have at most one solution for 8 and y, so 
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we need to show only that they have a unique solution for x. For gr = qx = 1/2 the unique 
solution is x = 0, and for gz = gr = 0 the unique solution is x = 1. Otherwise algebraic 
calculations lead to H(x) = x — qu — Aqiar(x? —x*+.x)=0. We have H(0) <0 and 
H(1) > 0 (because gz + Gr > 49GLqr unless gy and gp are either both 0 or both 1/2). We 
have also H/(x) = 1 — 4q.qr(3x7 — 2x + 1) and H"(x) = —4qzqr(6x — 2). Hence H 
is convex on [0, 1/3] and concave on [1/3, 1]. Thus if H(1/3) > 0 then there is a unique 
solution less than 1/3, if H(1/3) = 0 then there is a unique solution equal to 1/3, and 
otherwise there is a unique solution greater than 1/3. 


Claim 3. In any equilibrium of the voting model with three candidates, no abstention, and 
samples of size 2, 


(i) not more than 50% of the partisans of L and R vote strategically; 

Gi) if gr > gx then the proportion of partisans of L who vote strategically exceeds the 
proportion of partisans of R who do so; qr > qx if and only if R gets more votes than 
does L; 

(ii) ifgr > 1/2 then R wins; 
(iv) candidate M wins outright only if qu > 1/7, and if gq, = qr loses if qu < 1/7. 


Proof. (i) All agents vote, so 1 =x + (1 — S)qz_ + (1 — y)qp and thus 2x(1 — x) = 
2x(1 — B)g, + 2x0 —y)qr=B+y (using (1) and (2)), which implies 6 + y < 1/2. 

(ii) By (1) and (2) we have 6(1 — B)/yC — y) =qr/qz > 1. Now, by (i), both 6 and y 
are less than 1/2, so that B(1 — B) > y(1 — y) implies B > y. Given qr > gz, we thus 
have (l—y)gr>(1— B)qaz. 

(iii) Assume that there is an equilibrium in which R does not win. Let z= (1 — y)qr, 
the proportion of the population that votes for R. Then by (ii), the proportion of votes 
for L is at most z, and candidate M wins. The probability with which the partisans of R 
vote strategically is | — z/qr > 1 — 2z. Now, the sum of the proportions of voters for L 
and for M is 1 — z, so the probability that a partisan of R obtains a sample with one voter 
for M and one for L is at most twice the maximal value of xy where x + y = 1 — z and 
y <z, or 2z(1 — 2z). But 2z(1 — 2z) < 1 — 2z for z < 1/2, a contradiction. 

(iv) By the proof of Claim 2, candidate M wins if and only if H(1/3) > 0. Now, 
H(1/3) = 1/3 — qu — (28/27)qiqr and qiqr < (1 — qu)*/4. Thus candidate M wins 
only if 1/3 — qu — (7/27)(1 — qu)* > 0, which implies gy > 1/7. If gz = qr and 
qm > 1/7 then H(1/3) > 0. 


By (ii) of the proof, if gr > qx then either R or M wins. Candidates R and M tie if 
(1 — y)¢gr =x, in which case the equilibrium conditions (1)—(3) imply 


ar = [2ai, — 34. +2+ (2 3q1)(1 — 291 +247)" ]/[1497 — 16q1 + 8]. 


If gr is larger, R wins, otherwise M wins. The winning candidate, as a function of gz, 
and qr, is shown in Fig. 1. 

We have assumed so far that the partisans of M do not vote strategically. We now assume 
that they are split into two equal sized types, M;, whose preference puts M on top and L 
next, and Mr, whose preference puts M on top and R second. An agent of type M; who 
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Fig. 1. The winning candidate as a function of gy, and qr, the proportion of partisans of L and R in the population 
(the proportion of partisans of M is 1 — qr — qr). 


observes one vote for L and one for R votes strategically for L. If g, = qr = q, we obtain 
the following conditions for a symmetric equilibrium, where 8 = pr (M) = pr(M) and 26 
is the proportion of the partisans of M who vote strategically (half for L and half for R): 


28 = 2[g(1 — B) + (1 — 2g], 
6 =2[q(1 — B) + (1 — 24)8] [298 + (1 — 24) — 28)]. 


It is easy to see that in an equilibrium the fraction of the population that votes for M, 
namely 2¢8 + (1 — 2q¢)(1 — 26), exceeds 1/3 if and only if g < 0.4, or if the proportion 
of partisans of M is at least 20%. Thus, as expected, the possibility that M’s partisans vote 
strategically makes it more difficult for M to win. 


3.2. Two candidates, with abstention 


So far, we have assumed that all agents are obliged to vote. We now assume that each 
agent may abstain from voting, and votes only when he concludes from his sample that his 
vote would make a difference, namely, whenever there is a tie in his sample result. 

For simplicity, we assume that there are only two candidates, L and R, so that there is 
no room for strategic voting. We assume that each agent takes a sample from all agents, 
including those who do not vote. (One could analyze a variant of the model in which each 
agent’s sample contains only agents who vote; this might fit the practice of poll takers to 
report only the results within the group of “likely voters.’”) 

If the sample size is two (k = 2), an agent votes if and only if either one sampled agent 
votes for A and one for B, or both sampled agents abstain. Thus the fraction of partisans 
of A who vote is equal to the fraction of partisans of B who vote, and this fraction v 
satisfies 


v =2ga(1 —qa)u? + (1 — 0), 
which yields a participation rate of 


ie 3—J/5 — 8ga(1 — qa) 
2(1+2ga(1—qa)) © 


440 M.J. Osborne, A. Rubinstein / Games and Economic Behavior 45 (2003) 434-441 


Fig. 2. The participation rate as a function of g,4 for k = 2 and k = 3. 


This rate is shown in Fig. 2 as a function of ga. Greater polarization of the population 
(ga Close to 1/2) increases the participation rate, but only moderately. 

If k = 3, an agent votes if and only if his sample contains exactly two opposing voters 
and one who abstains, or three abstaining voters. The equilibrium condition is 


v =6qa(1—ga)v*(1—v) +1 — v)?. 


The solution, shown in Fig. 2, has the same general shape as the solution for k = 2, 
though the participation rate is smaller. 


3.3. Can a middle candidate win without any partisans? 


We now return to the case of three candidates L, M and R. Claim 3(iii) shows that 
without abstention and with a sample size 2, the middle candidate wins only if the 
proportion of his partisans is at least 1/7. In other words, strategic voting does not generate 
a centrist winner when the population is very polarized. We now show that when the society 
is totally polarized, a centrist does not attract any votes in equilibrium. 


Claim 4. In the voting model with three candidates and samples of size 2, if qu =0 then 
no agent votes strategically in equilibrium, whether or not agents may abstain. 


Proof. For the case of no abstention, Claim 2 shows that there is a unique equilibrium. It is 
trivial to verify that 6 = y = 0 is a solution of the equations characterizing this equilibrium. 

For the case in which agents may abstain, denote by x the fraction of votes for M. 
A partisan of L votes for M if he gets a sample of one vote for M and one vote for R, 
which occurs with probability 2xqrpr(R). Similarly, a partisan of R votes for M if he 
gets a sample of one vote for M and one vote for L. Thus in a sampling equilibrium we 
need 


x = qu (2xqrpr(R)) + 9r(2xq_pL(L)) = 2xqrqr(pR(R) + pL(L)). 


Now, giqgr < 1/4 and thus 2gigr(pr(R) + pL(L)) < 1 unless pr(R) = pz (L) = 1. In 
both cases x = 0. 


M.J. Osborne, A. Rubinstein / Games and Economic Behavior 45 (2003) 434-441 441 


4. Concluding comments 


We suggest a framework for analyzing strategic situations in which each player 
gets partial information about the behavior of the other players and responds to this 
knowledge systematically. We use the framework to study a simple model of an election, 
demonstrating that it can address questions that are hard to discuss using conventional 
tools. We believe that the framework is useful in many other contexts—but the only way 
to establish this assertion is to carry out such analyses. 

In the election model, a question on which we focus is whether a compromise candidate 
can win in a society where agents are considering voting strategically, even when the 
proportion of his partisans is low. We are not aware of previous models addressing this 
issue. The work most closely related is that of Myatt (2002), who studies a strategic voting 
model in which an incumbent is disliked by the supporters of two minority parties. To 
defeat the incumbent, some supporters of one of the minority parties must vote strategically 
for the other one. Voters get noisy information about the outcome of an opinion poll, and 
behave rationally given this information. The imperfect information leads to the emergence 
of a unique equilibrium (in the spirit of the theory of “global games”), in which some votes 
are strategic. A model less closely related is studied by McKelvey and Ordeshook (1985), 
who assume that agents do not possess perfect information about each others’ votes, but 
collect information from sources like public polls, and act rationally given this information. 

Many extensions of our voting model are possible. We mention one direction that we 
find appealing. We assume specific response functions, which specify strategic voting when 
there is a tie in the sample. An interesting alternative is to assume that an agent votes for 
his preferred candidate unless this candidate is the least popular according to his sample. If 
k = 2 and there is no abstention then such a response function might yield an equilibrium 
very different from the one we have found. Even in a totally polarized society (in which the 
population is evenly split in supporting the left and the right) and even for a large sample, 
in this case an equilibrium exists in which 1/3 of the agents vote for the center. 
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